N = 117649
Quadratic Residue analysis
Cubic Residue analysis
sixth Residue analysis